Formalizing C in Coq
نویسندگان
چکیده
The CH2O project at the RU Nijmegen works towards developing a Coq formalization of a significant fragment of the C programming language as described by the C11 standard. In this project, we have developed a (non-deterministic small step) operational and executable semantics of a typed C core language, a type correct translation of actual C programs into this core language, and extensions of separation logic to reason about subtle features of C. In recent work (Krebbers & Wiedijk, 2014), we have turned the executable semantics into an interpreter. This interpreter, which is written almost entirely in Coq, can be extracted to OCaml to explore all defined and undefined behaviors of C programs. In our CoqPL talk, we will describe the internals of our interpreter, a standard library for Coq that we have developed, and Coq features that were essential to the development.
منابع مشابه
Extraction certifiée dans Coq-en-Coq
The Coq proof assistant allows generation of programs correct by construction. This feature—called extraction—can be used to build certified libraries. In this article, we present a formalization of the extraction in Coq, along with some properties that have been formally proved. This work is in line with B. Barras’s work on formalizing Coq in Coq. MOTS-CLÉS : assistant de preuve, calcul des co...
متن کاملA case study in formalizing projective geometry in Coq: Desargues theorem
Formalizing geometry theorems in a proof assistant like Coq is challenging. As emphasized in the literature, the non-degeneracy conditions lead to long technical proofs. In addition, when considering higher-dimensions, the amount of incidence relations (e.g. point-line, point-plane, line-plane) induce numerous technical lemmas. In this article, we investigate formalizing projective plane geomet...
متن کاملSet-theoretical mathematics in Coq
Carlos Simpson [email protected] CNRS, Laboratoire J.A. Dieudonne Universite de Nice-Sophia Antipolis Abstract: We give a brief discussion of some of the issues which have arisen in the course of formalizing some classical set-theoretical mathematics in the Coq system. This sprouts from, expands and replaces a chapter of math.HO/0311260 which will be removed in revision, and also contains as...
متن کامل0 Fe b 20 04 Set - theoretical mathematics in Coq
We give a brief discussion of some of the issues which have arisen in the course of formalizing some classical set-theoretical mathematics in the Coq system. This sprouts from, expands and replaces a chapter of math.HO/0311260 which will be removed in revision, and also contains as a tar-attachment to the source file the revised and expanded version of the proof development which had been attac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014